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Rational functions with real critical points 
and the B. and M. Shapiro conjecture 
in real enumerative geometry 

By A. Eremenko and A. Gabrielov* 
Abstract 

Suppose that 2d — 2 tangent lines to the rational normal curve z i— >• 
(1 : z : ... : z'^) in d-dimensional complex projective space are given. It 
was known that the number of codimension 2 subspaces intersecting all these 
lines is always finite; for a generic configuration it is equal to the d}'^ Catalan 
number. We prove that for real tangent lines, all these codimension 2 sub- 
spaces are also real, thus confirming a special case of a general conjecture of 
B. and M. Shapiro. This is equivalent to the following result: 

If all critical points of a rational function lie on a circle in the Riemann 
sphere (for example, on the real line), then the function maps this circle into 
a circle. 



1. Introduction 

Two rational functions /i and /2 will be called equivalent if /i = ^ ° f2, 
where £ is a fractional-linear transformation. Equivalent rational functions 
have the same critical sets. 

Theorem 1. If all critical points of a rational function f are real, then f 
is equivalent to a real rational function. 

Lisa Goldberg [11] addressed the following question: how many equiva- 
lence classes of rational functions of degree d with a given critical set of 2(i — 2 
points may exist? She reduced this to the following problem of enumerative 
geometry: 

Problem P. Given 2d — 2 lines in general position in projective space 
C¥^, how many projective subspaces of codimension 2 intersect all of them? 



*Thc first author was supported by NSF grant DMS-0100512 and by Bar Ilan University. The 
second author was supported by NSF grant DMS-0070666 and by MSRI. 
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of degree d, we associate a projective subspace Hf C CP defined by the 
following system of two equations in homogeneous coordinates 



This gives a bijective correspondence between the set of equivalence classes 
of rational functions of degree d and the set of subspaces of CP*^ of codimen- 
sion 2 which do not intersect the image of the rational normal curve E{z) = 
{1 : z : . . . : z'^) G CP'^, z G CP^. By straightforward computation one can 
verify that zq is a critical point of / if and only if the tangent line at E{zo) to 
the rational normal curve intersects the subspace Hf. 

The answer to Problem P, going back to Schubert [17] (see also [14, 15]), 

is 



Thus the result is 

Theorem A (Goldberg [11]). The number of equivalence classes of ra- 
tional functions of degree d with given 2d — 2 critical points is at most u^- 



Theorem 2. For given 2d — 2 distinct real points., there exist at least Ud 
classes of real rational functions of degree d with these critical points. 

Theorems A and 2 imply Theorem 1. 

In general, even if the lines in Problem P are real, the subspaces of codi- 
mension 2 might not be real [14]. Fulton asked the following general question 
(see [8, p. 55]): how many solutions of real equations can be real, particularly 
for enumerative problems? We refer to a recent survey [21] of results related to 
this question. A specific conjecture for the Problem P was made by Boris and 
Michael Shapiro (see, for example, [20]): if the lines in question are tangent to 
the rational normal curve at real points, then all u^, solutions of the problem 
are real. Our Theorem 2 implies that this conjecture is true. 

To reformulate Theorem 1, we write a rational function as a ratio of poly- 
nomials without a common factor, / = /i//o, and suppose for simplicity that 
oo is not a critical point of /. Then critical points of / coincide with zeros of 
the Wronski determinant M^(/o, /i) = /o/i — /o/ij and Theorem 1 is equivalent 
to the following: if the Wronskian of two polynomials has only real zeros, then 



aoxo + . . . + adXd = 0, 
boxo + . . . + bdXd = 0. 



(1) 




the d*^ Catalan number. 



We prove 
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these polynomials can be made real by a linear transformation with constant 
coefficients. A more general conjecture of B. and M. Shapiro states that this is 
true for any number of polynomials. It is not enough to require that the Wron- 
skian has real coefficients. Indeed, if fi{z) = + ?>iz^ and /o(^) = z — then 
VF(/o, /i) = 22;^ + Qz has real coefficients, but no nontrivial linear combination 
of /o and /i is a real polynomial. 

A general discussion of the B. and M. Shapiro conjectures, with experi- 
mental evidence and bibliography, is contained in [19], [20]. For the related 
problem of pole assignment in the theory of automatic control we refer to 
[6], [7]. 

As a corollary from his main result in [18], Sottile proved that there exists 
an open (in the usual topology) set X C M^''"^, such that for x G X there exist 
Ud classes of real rational functions of degree d, whose critical set is given by 
X. Theorem 2 was proved by Sottile for d = 2>, and tested, using computers, 
for d < 9. The computation for d = 9 (ug = 1,430) is due to Verschelde [23]. 

It is interesting that our proof of Theorem 1 is based on the fact that 
two different enumerative problems have the same sequence of integers as their 
solution. These two problems are Problem P and the one in Lemma 1 below. 
We prove Theorem 2 in Sections 2-6 and derive Theorem 1 in Section 7. 

The scheme of our proof of Theorem 2 is following. We consider the unit 
circle T instead of the real line. Let R be the set of rational functions of 
degree d, mapping T into itself, having 2d — 2 distinct critical points in T, and 
being properly normalized. For f E R we introduce a "net" 7(/) = f^^(T), 
considered modulo symmetric (with respect to T) normalized homeomorphisms 
of the Riemann sphere, preserving orientation. A net partitions the Riemann 
sphere into simply-connected regions; each of these regions is mapped by / 
homeomorphically onto a component of C\T. Equivalence classes of nets are 
combinatorial objects, describing topological properties of rational functions 
f E R. To describe a function f e R completely, we need one more piece 
of data, which we call a labeling. It is a function on the set of edges of a 
net, which assigns to each edge the length of its image. We give a precise 
description of all nets 7 (modulo equivalence) and labelings which may occur. 
It is important that, for a fixed 7, the space of possible labelings has simple 
topological structure: it is a convex polytopc. To recover / from its labeled 
net, we first construct a ramified covering g : C C, which maps each edge of 
7 homeomorphically onto an arc of the unit circle, whose length is specified by 
the label of this edge. Furthermore g maps each component of the complement 
C\7 homeomorphically onto an appropriate component of C\T. Once such 
ramified covering g is constructed, the Uniformization theorem implies the 
existence of a homeomorphism ^ : C — > C, such that f = g o 4>~^. 

This construction leads to a parametrization of the set R by equivalence 
classes of labeled nets. Similar parametrizations for polynomials and trigone- 
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metric polynomials were studied by Arnold in [2], [3], and for meromorphic 
functions on arbitrary Riemann surfaces by Vinberg [24], who used the nets. 
The dual graph of a net of a meromorphic function is known in classical func- 
tion theory as a "line complex," or a Speiser graph [10], [25]. It is essentially 
our tree S, which will be described in Section 2. 

Nonequivalent nets correspond to nonequivalent rational functions. For a 
fixed net 7, each labeling defines a rational function of the class R. Taking 
the critical set of this rational function, we obtain a map $ from the space of 
labelings of 7 to the space of critical sets on the unit circle. We prove that $ 
is surjective. So for a given critical set, each 7 gives a rational function of our 
class R, and it remains to count all possible classes of nets 7. It turns out that 
there are exactly of them (Lemma 1). 

The main difficulty is the proof of surjcctivity of <I>. This is achieved by 
a version of the "continuity method" going back to Poincare and Koebe (see, 
for example, [12, Ch. V, §6]), but we have to use different tools from topology. 
We extend $ to a map between closed polytopcs and show that the extended 
map is continuous (Sections 3 and 4). This is done using a normal families 
argument. Lemma 4. An analysis of the boundary behavior of $ in Section 5 
permits us to prove surjcctivity using a topological argument in Section 6. 

We thank M. Bonk, F. Nazarov and B. Shapiro for stimulating discus- 
sions. Bonk suggested the subtle normalization N5 and (8), which makes our 
argument in Section 4 work. Wc also thank the referee for vahiable remarks. 

We prove Theorem 1 only for d > 3, because it is trivial for d = 2, and 
because our proof would require a modification in this case. 

We fix an integer d > 3. The map s : C ^ C, s{z) = 1/z will be 
called the symmetry. A map will be called symmetric if it commutes with the 
symmetry. A set will be called symmetric if the symmetry leaves it invariant. 
All homeomorphisms and ramified coverings of the Riemann sphere C = CP^, 
except the involutions like s, are assumed to preserve orientation. For a region 
D we denote by dD its oriented boundary (so that the region is on the left). 
The unit circle T is always oriented anticlockwise, so T = dV, where U is 
the unit disc. The words "distance" and "diameter" refer to the spherical 
Riemannian metric on the Riemann sphere. It is obtained from the standard 
embedding of C as the unit sphere in R^. 

2. Nets, labelings and critical sequences 

A cellular decomposition of a set AT C C is a finite partition of X into sets, 

called cells, each of them homeomorphic to an open unit disc U'' cR'',k = 

0, 1, 2; (by definition, U° = {one point}), and has closure homeomorphic to the 
J. 

closed disc U . The cells are called vertices, edges and faces, according to their 
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dimension. The degree of a vertex is the number of edges to whose boundaries 
this vertex belongs. A net 7 C C is the union of edges and vertices of some 
cellular decomposition of C, which satisfies conditions N1-N5 below. 

Nl. 7 is symmetric, that is 3(7) = 7. 

N2. TC7. 

N3. There are 2d — 2 vertices, all belong to T and have degree 4. 

N4. The point 1 G T is a vertex. 

A cellular decomposition which satisfies N1-N4 is completely determined 
by its net 7, so we permit ourselves to speak of vertices, edges and faces of a 
net. Because of N3, each face G has an even number of boundary vertices. For 
every 7 satisfying N1-N4 we choose certain distinguished elements as follows. 
Let vq = 1, and vi be the next vertex anticlockwise on T. There is a unique face 
Go in the unit disc, whose boundary contains at least four vertices, vq and vi 
among them. Let V-i be the vertex preceding vq on dGo. So when tracing dGo 
according to its orientation, we consecutively encounter V-i,Vo, Vi in this order. 
We also introduce two edges on the boundary of Go'- ei = [t'c'Ui] and e_i = 
[t;_i,uo]- One of these two edges, e' belongs to T, the other, e" does not. Thus 
we have double notation for these two edges. For every 7 satisfying N1-N4 
there is a unique choice of the distinguished elements Go, u-i, fo, fi, e_i, ei, e', 
and e" (see Figure 1). The vertices of 7 will be enumerated as vi,. . . , V2d-2, 
anticlockwise on T, so that V2d~2 = vq, and V-i = vp^, for some N = N{'j) G 
[3, 2d — 3]. Our last assumption about nets is the normalization condition 

N5. v-i = e"'^'^'/^, Vq = 1, and vi = e^'^'/^, the cubic roots of 1. 

(The particular choice of these three points on T is irrelevant) . Two nets 71 and 
72 are called equivalent if there exists a symmetric homeomorphism h of the 
sphere C, such that /i(7i) = 72, and h leaves each cubic root of 1 fixed. Such 
h induces a bijective correspondence between the cells of the corresponding 
cellular decompositions, so we can speak of a vertex, an edge or a face of a 
class of nets. Each distinguished element described above is mapped by h onto 
a distinguished element with the same name. We denote by [7] the equivalence 
class of a net 7. 

For a net 7 we denote by V, E and Q the sets of its vertices, edges and 
faces, respectively. Euler's formula implies \Q\ = 2d and |£^| = Ad — A. We 
denote by Qu C Q the subset of faces which belong to U, and by Ej the subset 
of edges, which belong to T. 



110 



A. EREMENKO AND A. GABRIELOV 



Figure 1 shows all nets for d = 4 with distinguished faces and vertices. 
For aesthetic reasons we ignored N5 in this picture. 




Figure 1. All nets for d = 4. Only the parts in U are shown. 

Lemma 1. There exist exactly classes of nets with 2d — 2 vertices, 
where Ud is the Catalan number (1). 

This can be found in [22, Exercise 6.19 n]. This exercise contains 66 
combinatorial problems with the Catalan numbers as the answer (see also 
Exersise 6.25 for algebraic interpretations of these numbers). Stanley uses 
notation Cn = Un+i- 

To each net 7 corresponds the dual graph S of the cellular decomposition 
of U defined by 7. More precisely, each vertex q = qc of S corresponds to a 
face G = Gq G Qu, and two vertices of 5 are connected by an edge r = Te in 
S if the two corresponding faces in Qu have a common edge e = Cr in 7 n U. 

Let S be the graph obtained by the following extension of S: for every 
edge e S Ej, a vertex qe and an edge Tg connecting qe with qc are added to S, 
where G is the face in Qu with e G dG. 

It is easy to see that S and S are trees. We designate go = QGo to be the 
root of these trees. Notice that the edges of S are in bijective correspondence 
with edges of 7 in U, and the edges of S correspond to the edges of 7 in U. 
There is a natural partial order on the vertices of a rooted tree, so that the 
root is the unique minimal element. Thus the tree S defines a partial order on 
faces in Qu: 

(2) G' < G if the path in S from go to qc passes through qc'- 
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We can also order the set of faces in Qu into a sequence Go, ... , Gd-i so that, 
for every A; G [l,d — 1], the face has exactly one common boundary edge 
with the union of the faces Go, ... , Gk-i- Such ordering is always compatible 
with the partial order (2): 

(3) for every m,n E [0,d — 1] Gn < Gm implies n < m. 

We will use repeatedly the possibility of such ordering. 

For a net we define a function a : Q {1,-1}, called parity. We put 
(t(Go) = 1, for the distinguished face, and then a{G)a{G') = —1 if the faces G 
and G' have a common edge on their boundaries. Such parity function exists 
for every cellular decomposition whose vertices have even degree. With our 
normalization cr(Go) = 1, the parity function is unique. 

A labeling of a net is a nonnegative function on the set of edges, p :£'—>■ M, 
satisfying the following conditions: 

(4) p(s(e)) = p{e) for every e E E, 
where s is the symmetry with respect to T, 

(5) ^ p{e) = 2-K for every G G Qu, 
ecao 

and 

(6) p(ei) = p(e_i) = 27r/3. 

A pair (7,p) is called a labeled net. Two labeled nets (71, pi) and (72,^2) are 
equivalent if there exists a symmetric homeomorphism /i : C ^ C, fixing the 
three cubic roots of 1, and having the properties /i(7i) = 72, and p2{h{e)) = 
Pi{e) for every edge e of 71. 

A labeling p is called degenerate if p{e) = for some edges e E E, otherwise 
it is called nondegenerate. The space of all labelings is a closed convex polytope 
L-y in the affine subspace A of defined by (4), (5) and (6). Its interior 

Lj with respect to A, the set of nondegenerate labelings, is homeomorphic to 
a cell of dimension 2d — 5. 

The statement about dimension will not be used, but it can be verified in 
the following way. First, using the equations (4), we eliminate the variables 
p{e) for all edges in C\U. The number of remaining variables is 3d — 3. Each 
of the equations (5) corresponds to a face G G Qu- This face G has at least 
one boundary edge on T, which does not belong to the boundaries of other 
faces in Qtsj. Thus each equation in (5) contains a variable which docs not 
show in other equations. So the codimension of the affine subspace defined by 
all equations (5) is d. Equations (6) increase the codimension to d + 2. So the 
dimension of is 2d — 5. 
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A critical sequence corresponding to 7 is a map c : F — >■ T, which 
leaves vq, vi and vn = v-i fixed, and preserves the (nonstrict) cychc or- 
der. We describe critical sequences by nonnegative functions / : Ej — > M, 
For k = 1, . . . ,2d — 2, the value l{[vk-i,Vk]) is defined as the length of the 
arc [c{vk-i), c{vk)], of T, described anticlockwise from c{vk-i) to c{vk)- This 
function I has the following properties: 

JV 2d-2 

(7) l{[vQ,vi]) = ^l{[vk-i,Vk]) = ^ l{[vk-\,Vk]) = and Z > 0, 

fc=2 k=N+l 

where N = N{^). Thus wc identify the set of all critical sequences with the 
convex polytope S-y, described by (7). This polytope is a product of two 
simplexes of dimensions N — 2 and 2d — N — 3, so its dimension is 2d — 5. 
The interior of our polytope consists of critical sequences with I > 0. We 
call such critical sequences nondegenerate, and the critical sequences in S^\S-y 
degenerate. 

We denote by R* the class of all rational functions of degree at most d, 
which preserve the unit circle, whose critical points all belong to the unit circle, 
and which satisfy the normalization condition 

(8) f{z)=z, f'{z) = 0, for {l,e2'^^/^e-2W3|. 

This normalization implies that two different functions of the class R* are never 
equivalent. 

For each class of nets [7], we consider a subclass R^ C R* defined by the 
following condition: 

(9) rHv e [7]. 

It follows from (9) that i?^ consists of rational functions of degree d with simple 
critical points, which coincide with the vertices of /^^(T). Furthermore, (8) 
and (9) imply that / maps the distinguished face Go of the net /~^(T) onto 
the unit disc. 

It will follow from the results of Section 3 that i?^ 7^ for every 7. 



3. Construction of a map 



(10) F^:L^^R*x E^. 

In this section, for each net 7, wc construct a map (10), where L^,R* and S-y 
were introduced in Section 2, with the following properties: 

(11) ^7(^7) CRyXj^j. 

If p is a nondegenerate labeling, and (/, c) = F^{p), then c is the sequence of 
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critical points of /. An additional property, related to the boundary behavior 
of F-y, is stated in Proposition 1 below. In Section 4 we will prove that the 
second component $-y of is continuous, and in Section 6 that is surjective. 

To construct our map F-y, we fix 7 and a labeling p G L^. We introduce 
the following notation. Let Z be the union of edges e with p{e) = 0, and D 
the component of C\Z, containing Gq. We claim that 

(12) < p(e) < 27r for every edD. 

The left inequality follows immediately from the definition oi D. To prove the 
right inequality, we suppose without loss of generality that e C U, and use the 
tree S introduced in Section 2. Let G C I? be a face in Qu whose boundary 
contains e. Then there is a path in S from the root go to qc. It is easy to see 
that all Gq for q in this path belong to D. The labels of all edges along this 
path are positive, because the whole path belongs to D. It follows from (5) 
that the labels of all edges of this path are less than 2tt. Thus no edge in dG 
can have label 27r. 

We put B = C\D and introduce an equivalence relation in C : x ~ y if x 
and y belong to the same component of B. Let Y = C/ ~ be the factor space, 
and w : C ^ Y the projection map. 

Since D is connected, every component of B is contractible, hence Y is 
a topological sphere, so we can identify it with the Riemann sphere. The 
symmetry s : C — > C is an involution which leaves every point of T fixed. Since 
every component of B contains a vertex, it intersects T. It follows that each 
component of B is symmetric. So Y also has an involution, such that w splits 
the involutions. This means that the identification of Y with C can be made 
in such a way that 

(13) w -.C^Y ^C, w{x) = w{y) if and only if x ~ y 

is symmetric. In particular w(T) = T. Furthermore, in view of (6), no com- 
ponent of B can contain two cubic roots of unity, so we can arrange that 
w{v) = V, for each cubic root v of 1. The cellular decomposition of C defined 
by 7 generates via w a cellular decomposition X = X(p) of Y, so that the 
cells of X are w{C), where C arc the cells of the original decomposition. If the 
labeling p is nondegenerate, then it; is a homeomorphism. 

We are going to construct a continuous map g* : D ^ S = C, where S 
is another copy of the Riemann sphere. As a first step of our construction of 
g* , wc define a continuous map 5 : 7 n I? — > T C S. To do this, we orient the 
edges of 7 in the following way. Each edge e G E belongs to the boundaries of 
exactly two faces; let G be that one with a{G) = 1. Then e C dG by definition 
inherits positive orientation of dG. 
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We are going to define g, so that the following condition be satisfied for 
every e G D: 

if p{e) > 0, then g maps e onto an arc ofT of length p{e), 

(14) homeomorphically, respecting orientation, 
and if p{e) = 0, then g maps e into a point. 

In particular the edges in dD are mapped into points, but closures of all edges 
in D are mapped homeomorphically onto their images. This follows from (12). 

First we define g on dGo, so that condition (14) is satisfied, and ^(I'o) = 1- 
Condition (5) with G = Gq ensures that there is a unique way to define such 
continuous g on BGq. Furthermore, (6) implies that g fixes all three cubic roots 
of 1. 

Now we order all faces of 7 in D n U into a sequence (Gqi Gi,. . . , Gm) 
so that for every k = 1, . . . ,m the face Gk has exactly one common boundary 
edge e* with 

fe— 1 

(15) U dGj. 

j=0 

The existence of such ordering was explained in Section 2, before (3). 

Suppose that g has been already defined on the edges in (15). In particular, 
it is defined on the edge e* G dG^- Condition (5) with G = G^ allows us to 
extend g to all other edges in dGk, so that (14) is satisfied. 

After g is defined for all edges in U, we extend it to the edges in 
-D\U by symmetry. This construction defines a symmetric continuous map 
g : ^ n D ^ T, which sends every component of dD to a point. 

Notice that for every face G, the map g : dG —>■ T has degree ±1, and is 
monotone; that is g\gG preserves or reverses the nonstrict cyclic order. As a 
next step, for each face G C D, wc extend 5 to a continuous map g* : G ^ 
U C S, if (j{G) = 1, OT g* : G ^ S\U, if (t{G) = —1, so that the restriction on 
G is a homeomorphism onto the image. This can be done for every continuous 
monotone map dG ^ T of degree ±1. 

It is clear, that this extension of g into the interior of components G e Q, 
G C D, can be made symmetrically; that is 

(16) g*os = sog*. 

Finally we extend g* to a continuous map C ^ S so that it is constant on 
every component of the set B = C\D. Then g*{x) = g*{y) whenever x ^ y, 
the equivalence relation ~ in (13). It follows that g* factors as g* = g o w, 
where w is the continuous map in (13). Here ^ is a continuous map F — > S. 
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If C is a cell of the cellular decomposition defined by 7, then w and g* 
map C in the same way: either homeomorphically or to a point. It follows that 
g maps every closed cell of the form w{C) homeomorphically onto the image. 
Furthermore, the cells w{C) make a cellular decomposition X of Y, so is a 
ramified covering. It can be ramified only at the vertices of X. If the labeling 
p is nondegenerate, that is w in (13) is a homeomorphism, all vertices of X 
have order 4, and g is ramified exactly at these vertices, having local degree 2 
at each vertex. 

There exists a unique conformal structure on Y, which makes g holomor- 
phic. By the Uniformization theorem [1], [12], there exists a unique homeo- 
morphism : y — > C, normalized by 

(17) <^(e-2^^/^) = e-^""'/^, (/)(1) = 1, (Pie^""'/^) = e^""'/^, 

and such that f = g o <f)~^ is a holomorphic map C ^ S, that is a rational 
function. It is easy to see that / is nonconstant and has degree at most d. 

This function is the first component of F^{p) in (10). The second compo- 
nent is 

(18) c : V (j) o w{v), v € y, 

which is a critical sequence in S^,. Indeed, by the symmetry property (16) and 
the symmetry of the normalization (17), (f) is symmetric. Applying (16) again, 
we conclude that our rational function / is symmetric, and that all values of 
the function c belong to T. An important consequence of our construction of 
F-y is the following proposition, which we state in terms of function I as in (7): 

Proposition 1. Let : L-y ^ he the second component of the map 
F-y, and I = ^jip) for some p G L-y. Then l{e) 7^ i/ and only if e C D DT. 

This follows from (18), taking into account that ^ is a homeomorphism, 
and w collapses exactly those edges of 7 which do not belong to D. 

If the labeling p is nondegenerate, then the map w in (13), (18) is a 
homeomorphism, which implies that all c{v), v GV, are distinct and coincide 
with critical points of /. In this case we have ^(e) > for all edges e € Ej. So 
the second component <I>-y of maps the set of nondegenerate labelings to 
the set of nondegenerate critical sequences S-y, and 7 is equivalent to f~^{T) 
via 4>o w, and wc have (11). 

Now wc show that our map in (10) is well defined, that is / and c 
are independent of the choice of a labeled net within its equivalence class, and 
also independent of the extensions of g into the interiors of the components G. 
This independence follows from 
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Lemma 2. Let Xi, i = 0, 1, be cell complexes, h' a bijection between their 
cells such that h'{dC) = dh'{C), Y a topological space and fi : ^ Y two 
continuous maps, whose restrictions to every closed cell are homeomorphisms 
onto the image, and /i(C) = fo{h'{C)) for every cell C in X\. Then there 
exists a homeomorphism h such that fi = fo° h. 

Proof. We define h on every cell C in Xi as /q^^/j-j^-) ° fi\c, where fQ^^/f^f^^ 
is the inverse of the restriction fo\h'(c) '■ h'{C) — > fo{h'{C)). □ 

Applying Lemma 2 to two rational functions /o and /i, constructed from 
equivalent labeled nets, we conclude that /o = /i o h, where /t is a homeomor- 
phism of the Riemann sphere. This homeomorphism is evidently conformal 
and fixes three points; thus h = id and /i = /q. 

Lemma 3. The critical sequence c = ^-yip) is well defined, that is it 
depends only on the class of labeled nets {['y],p)- 



Proof. Consider the cellular decomposition X, introduced after equation 
(13). If V is a vertex of X of degree at least 4, then z = (f){v) is a critical 

point of /, so c{v) is well defined. Suppose now that , . . . ,v'^ is a maximal 
chain of vertices of X of degree 2, which means that there are edges in X 
between these vertices, but no other edges connecting or v'^ to vertices of 
degree 2. There is a unique way to extend this chain by adding and v'^'^^, 
vertices of degree at least 4, so that is connected to vi and to v"^~^^ by 
edges of X. Then = (p{v^), j € {0,m + 1}, arc critical points of /, and 
Oj = f{z^), j € {0, m + 1}, corresponding critical values. The restriction of 
/ onto the arc f^'^, ^;"*"'"^] C T maps this arc homeomorphically onto the arc 
[ao,ar„+i] C T. Then the position of the points z^ = 4>{vj), j = 1, . . . ,m, is 
determined from the fact that the length of each arc [f {z^) , f {z^~^^)\ C T is 
equal to p{w~^ {[v^ ,v^~^^\)) , the label of an edge of 7. □ 



4. Continuity of $ 

For a fixed 7, the second component of our map F-y in (10) is a map 
between two closed polytopes 

(19) $ : L ^ S, 

where L = L and $ = $-y. In this section we prove that $ is 

continuous. 

Suppose that pi G L; we are going to prove that $ is continuous at pi. 
Let po be a point close to pi. Using the notation, similar to that introduced 
in Section 3, before (12), we consider the sets Zi and the regions Di, i = 0,1. 



RATIONAL FUNCTIONS WITH REAL CRITICAL POINTS 117 

In addition, let Bi, . . . , be the complete list of components of dDi. Then 
Bj C Zi ioi j = 1, . . . ,m. If is close enough to pi, we may assume 

(20) ZodZi, and thus Di G Dq. 

We have the maps Wi : C ^ Yi = C, i = 0, 1 as in (13), and Ji = QiO 4>^^ , 
i = 0,1, defined in Section 4. All maps involved in our argument are shown on 
the diagram below, where we use double notation S = C as in Section 3. For 
every vertex v eV the "critical value" a{v) = gi o wi{v) is defined, 

(21) Ofe = a{vk) = /i o (^1 o wi{vk) G S, A; = 1, . . . , 2d - 2. 

The actual set of critical values of /i is a subset of {ofe} which might be proper. 




We choose arbitrary S > 0. Then there exists £ > 0, such that the open 
discs Uk of radii e around are either disjoint or coincide, and have the 
property that every component K of the preimage of their union under /i has 
diameter less than S. We set si = e/{8d) and suppose that 

(22) \pi{e) — po{e)\ < El for every e e E. 
In particular, in view of (20), 

m 

(23) \po{e)\ <ei for e C |J B,. 
The set 

2d-2 

(24) H = S\\J Uk 

k=i 

has a cell decomposition with two 2-dimensional cells C and C*, where 

2d-2 

C = V\\J Uk, 

k=l 

and C* the symmetric cell to C. Wc choose 1-dimensional cells of this de- 
composition to be arcs of the unit circle and arcs of the circles dUk, and for 
0-dimensional cells we take the points of intersections of the circles dUk with 
the unit circle. 
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Let Hi be the preimage of the set H in (24) under /i. Then Hi has a cell 
decomposition, which is the preimage of our cell decomposition of (24), and 
maps every cell of this decomposition homeomorphically. In fact fi\Hi 
is a covering, because /i has no critical points in Hi. 

It follows from (23) that 

(25) diam/o o 0o o wo{Bj) < e/2, for each component Bj of dDi, 

because Bj is made of at most Ad — A edges e, whose labels po(e) are at most 
£i each. Furthermore, (22) and (21) imply that 

(26) dist (/oo0oowo(vfe),afc) < e/2. A; = 1, . . . , 2(i - 2, 

so /o has no critical values in H. As every Bj contains at least one vertex Vk 
of 7, we conclude from (25) and (26) that 

(27) foo(t>oowo{Bj)r\H = ^, j = l,...,m, 

where H was defined in (24). Let i^o be the component of fQ^{H) intersecting 
00 o ^o(G'o)- As /o has no critical values in H, the restriction /ol//,) : Hq H 
is a covering. It follows from (27) that Hq C (po o wq^Di), because every 
component Bk of dDi is mapped by /o o o ""^o into C\H. 

The cell decomposition of H defined above pulls back to Hq, and /o maps 
each closed cell of this pullback onto a cell in H homeomorphically. Notice 
that each open cell of Hq is contained in a unique cell of the form cpQ o wq{C) 
for some cell C C I>i of 7. A similar statement holds for cells of Hi. This 
defines a bijection between cells of Hi and those of Hq which commutes with 
the boundary operator d. So Lemma 2 can be applied to fi\Hi- We conclude 
that 

(28) h = hoh on Hi, 

where h : Hi ^ Hq is a homeomorphism. Evidently h is holomorphic, and its 
boundary values on dHi belong to OHq. Moreover, the components of dHi 

separating Hi from the cubic roots of 1, are mapped to components of OHq 
separating the same cubic roots of 1 from Hq. Now we use the following 

Lemma 4. Suppose that a finite set X = {xi,X2, ■ ■ ■ , Xn} C C, is given, 
such that n > 3, and xi,X2 and xs are the cubic roots of 1. Then for every 
rj > there exists S € (0, r/) with the following property. Let Ji,..., J„ be 
disjoint open Jordan regions of diameter less than S, Xk G Jk, k = 1, . . . ,n, 
and h be an injective holomorphic function 

n 

h:C\\JJk^C, 
k=l 
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such that for k < 3 the curves h(dJk) separate from the two other cubic 
roots of 1. Then 

dist {h(z), z) < T], whenever dist (z, X) > rj. 

Proof (compare [4, Theorem 13]). Our proof is by contradiction. Suppose 
that there is a sequence {Sj) and a sequence (hj), which satisfies all 
conditions, but 

(29) dist {hj{zj), Zj) >ri 

for some r] > and some points Zj with dist {zj ,X)>r]. It is easy to see that the 
closed domains Rj = C\U^^;^ J^j tend to C\{xi, ... ,Xn} and that all functions 
hj omit three cubic roots of 1 in their domains. By Montel's criterion [16], [12], 
(hj) is a normal family and we can select a convergent subsequence. The limit 
h of this subsequence is a holomorphic injective function h in C\{a;i, . . . , 
which omits the three cubic roots of 1. By the Great Theorem of Picard all 
points Xk are removable singularities, so h extends to a fractional-linear map. 
But this fractional-linear map also fixes three points, the cubic roots of 1, so 
it is the identity. This contradicts (29). □ 

Applying Lemma 4 to ^ : iJi ^ C, we obtain that dist {h{z), z) < t], z E 
Hi, so the critical sequences {(pi o wi{v)), v E V and ((/>o o wo{v)), v & V are 
ry-close. So our map (19) is continuous. 

5. Boundary behavior of $ 

Our goal is to prove that $-y : ^ is surjective. This will be achieved 
with the help of Lemma 9 in Section 6. To verify that the conditions of this 
lemma are satisfied, we need to show that the preimages of closed faces of S-y 
are homologically trivial. These preimages can be complicated, so we begin 
with an analysis of preimages of open faces. In this section, a net 7 is fixed, 
so we do not show explicitly the dependence of various objects on 7. 

Suppose that a convex polytope K is described by 

Ax = b, x>0, xe W, 
where A is an m x n matrix, and b € M"*. An open face of K is defined as 

(30) Aw = {x e K : Xj > 0, j eW and Xj = 0, j ^ W}, 

where W is & subset of {1, . . . ,n}, such that A\y 7^ 0. A closed face is the 
closure of an open face, and 



(31) 



Aw = {xeK :xj = 0, j ^ W}. 
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Vertices are open faces and closed faces simultaneously. All open and closed 
faces are nonempty convex sets. We also notice that each closed face is a finite 
union of open faces. 

We are going to apply these definitions to the convex polytope S, described 
by (7), in the space of real- valued functions I on E'x- First we state precisely 
which subsets W C Ej define open faces, that is for which W the set (30) is 
nonempty. It follows from (7) that the necessary and sufficient conditions are: 
[vo, 'Wi] £ W, and that each of the two sequences 

[vi,V2],...,[vN-1,Vn] and [vn,Vn+i], ■ ■ ■ ,[v2d-3,V2d~2] 

contains at least one edge in W. Using the notation e' , e" for the distinguished 
edges, introduced in Section 2, these conditions can be restated as 

(a) e' e W, and 

(b) there is at least one edge in W^\{e'} on each side of e" . 

For a set C Ei, satisfying these conditions, we define the open face 
Aw of E by 

(32) Aw = {l: l{e) > for e G and /(e) = for e G Et\W}. 

We introduce a partial order on the set of open faces: Ai -< A^ if and only 
if A\ C A2. From our definition (32) it follows that 

(33) Awi ~< Aw2 if and only if Wi C W2. 

To characterize the prcimagc ^^^(A\y), of an open face, we use Proposi- 
tion 1 from Section 3 and Lemma 5 below. To state this lemma, we need the 
following notation, similar to that used in Sections 3 and 4. For p £ L, we 
define Z{p) as the union of the closed edges e in such that p{e) = 0, and 
D{p) as the connected component of C\Z{p) containing Go- Notice that D{p) 
always contains at least three boundary edges of Gq, including e_i and ei. 
This follows from (5) with G = Gq and (6). Let 

(34) E°{p) = {eeE:eC dD{p) n U} 
and 

(35) E{p) = {eeE:eC D{p) n T}. 

Figure 2 shows the part in U of a net 7 with d = 5, the set E^{p) (bold 
lines), and the set E{p), which consists of the edges [fo, 'I's], bs, '"e]) 

[ve,^^?] and [^^7,^8] on T. 
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^2 




Figure 2: S{p) in dotted lines, E^{p) in bold. 

It is clear from the definitions (34) and (35), that the set E^{p) determines 
E{p) uniquely. The opposite is also true: 

Lemma 5. For p E L, the set E{p) C E, uniquely determines the set 
E\p). 

Proof. We use the rooted tree S, introduced in Section 2. Let S{p) be the 
subtree of S spanned by qo and {qe : e G E{p)}. Figure 2 shows the tree S{p) 
in dotted lines. 

We claim that S{p) = S'{p), where S'{p) is the subtree of S spanned by 
{qx : X C D(j)) nV} (here x may stand for a face or an edge of 7). 

By definition of E{p), we have S{p) C S'{p). It remains to prove S'{p) C 
S{p), which means that D{p) nU contains exactly those faces G G Qu which 
have the property qc G S{p). Thus E{p) uniquely determines D{p), and D{p) 
uniquely determines E^{p). 

To prove our claim, suppose that S'{p) ^ S{p). Since both S{p) and S'{p) 
belong to the tree 5, there exists a leaf q of S'{p) which does not belong to 
S{p). If g = Qe, where e G -Et, then e C D{p), hence qe is a vertex of S{p), in 
contradiction to our choice of q. Suppose now that q = qc, where G C D{p), 
is a face in Qu. Let Sq be the path in S connecting q and go- Conditions 
(5) imply that < p{e) < 27r for every e = Cr, r e Sq (See also (12).) This 
implies that there is an edge e C dG such that Te ^ Sq and < p{e) < 27r. 
Since q ^ S{p), wc have Tg ^ S{p). If e C T, we have a contradiction with the 
definition of S{p). Otherwise, the other face in Qu, having the edge e on its 
boundary, belongs to D{p), and G is not a leaf of S'{p), again a contradiction. 

□ 
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It follows from Proposition 1 of Section 3 and (35) that the preimage of 
an open face A\y c S is 

(36) ^-^{Aw) = {peL: E{p) =W}. 

By Lemma 5, for every p G L, the set W = E[p) uniquely determines a 
set Ey^ = E^{p). According to the remark before Lemma 5, E^{p) uniquely 
determines E{p). Thus (36) can be rewritten as 
(37) 

$ ^{Aw) = {p& L: p{e) = for all e e E^, and p{e) > for ah e G W}. 

Now we prove that these prcimagcs (37) are nonempty. 

Lemma 6. For each subset W C Ej satisfying (a) and (b) in the begin- 
ning of this section, there exists p & such that W = E{p). 

Proof. Given a subset W of edges of 7 fl T satisfying (a) and (b) , let us 
define a subtree Sw of the tree iS, as the union of all paths in S connecting 
vertices qe, ioi e G W , with qq. The labeling p is defined inductively along the 
tree S, starting from the vertex go- As W contains at least one edge, other 
than e', at each side of e", we have Tg" G Sw, and there is at least one edge e of 
Go, other than e' and e", such that Tg € Sw. Let m > 1 be the number of all 
such edges. We define p{e) = 27r/(3m) for each of them, p(e') = p{e") = 27r/3, 
and p(e) = for all other edges of Gq. This guarantees that (5) is satisfied 
for Go. Notice that < p{e) < 27r for an edge e C OGq if and only if Tg € Sw- 

Suppose now that the values of p{e) are defined for all edges of faces 
Gq G Qn, with g in a subtree S' of S containing qo, so that < p{e) < 27r if 
and only if Tg belongs to Sw, and (5) is satisfied. If S' = S, then the labeling p 
is complete. Otherwise, there exists a vertex q* in S" \ S' which is an extremity 
of an edge r* of S with another extremity of r* being in S'. Let G* = Gq* 
and e* = er*. Since an extremity of r* belongs to S', the label p{e*) is already 
defined. 

If p{e*) = 2tt or p{e*) = 0, then r* does not belong to Sw', hence all other 
boundary edges of G* do not belong to Sw- In the first case, we define p{e) = 
for all edges e 7^ e* of G*. In the second case, we choose an edge e** 7^ e* of 
G* and define p{e**) = 27r and p(e) = for all other edges of G*. Then (5) is 
satisfied for G = G* . 

If < p{e*) < 27r, then r* belongs to Sw- Since e* ^ T, there is at least 
one other edge e of G* such that belongs to Sw- Let ra > 1 be the number 
of all such edges. We define p{e) = (27r — p{e*))/n for all these edges, and 
p{e) = for all other edges e 7^ e* of G*. Again we have (5) for G = G*. 
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Now the values of p(e) are defined for all edges of faces Gg € Qn, for the 
vertices g of a connected subtree S" of S obtained by adding r* and q* to S', 
which concludes our inductive step. We extend our labeling p to edges in C\1LJ 
by symmetry, so that (4) is satisfied. The labeling p constructed in this way 

satisfies (5), (6) and W = E{p). □ 

The closure of the set (37) is 

(38) ^-^{Aw) = {peL: p{e) = for all e G E^}, 

which is nonempty and convex. Actually ^~^(Aw) is a closed face of L. 

Now we begin a study the intersection pattern of these sets (38), which 
will be continued in Lemma 8. 

Lemma 7. If Ai y A2 y . . . y is a decreasing chain of open faces of 
S, then the intersection of closures of their preimages ^~^{Ai)r\. . .r\^~^{Ak) 
is a nonempty convex subset of L (a closed face). 



Proof. The sets ^~^{Aj) are convex, so their intersection is convex. It 
remains to verify that the intersection is nonempty. 

We have Aj = Awj for some Wj C Ej. As in the proof of Lemma 6, 
for each j G [1, A;], we define a subtree Sj C 6* as the union of all paths in S 
connecting vertices qe, e & Wj, with the root qQ. We also define Ej as the set 
of all edges e of 7, such that Te G S\Sj, and Tg has a vertex in Sj. It is easy to 
check that these definitions are consistent with notation of Lemmas 5 and 6: 
if Wj = E{p) then = E^(j)). 

We have the following inclusions: 

1^1 D ... D VFfc, and Si D . . . D Sfe. 

The first inclusion follows from the assumption of the Lemma and (33), the 
second follows from the first one, and the definition of Sj. We assume without 
loss of generality that Ai = S, so W\ = Ej, and Si = S. According to (38), 

$=Tp~) = {p : _p(e) = for all e G E°}. 

Thus we have to show that there exists a labeling p, such that 

fc 

p(e) = for all e G |J E^. 

To construct this labeling p, we order the set of faces in into a sequence 
Go, ... , Gd-i, such that for every n G [1, d — 1], the face G„ has exactly one 
common boundary edge with the union of faces Go, ... , G„_i. (Such ordering 
was explained in Section 2, before (3).) 
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First we construct p{e) for the edges e in OGq, as it is done in the proof 
of Lemma 6, using Wj- as W. For these edges e, we have p{e) > if and only 
if TeE.Sk- Hence p{e) > imphes Tg G Sj, and thus e ^ Ej for all j G [l,k]. 

Suppose that p is already defined for all boundary edges of faces Gq, . . . , 
Gn-i, for some n < d, so that 

(39) p{e) > only if e ^ E^, for ah j G [1, k]. 

We want to extend p to the boundary edges of G = G„, so that the property 
(39) is preserved. 

Let m G [l,fc] be the integer, such that qg G Sm\Sm+i (5'fe+i := 0). 
Consider the path F in the tree S from qo to qa- Let qc be the vertex on this 
path preceding qc- Then G' < G in the sense of the partial order defined in 
(2), and this implies by (3) that G' G {Gq, . . . , Gn-i}- There exists exactly 
one boundary edge e* in dG fl dG'. This is the only edge in dG, on which p is 
defined so far. Since qc G Sm, we have qc E T C Sm- This implies Tg* G Sm- 
There is at least one more boundary edge e** of G, such that Tg** G Sxn- 
This is because all leaves of Sm are in T; hence qc is not a leaf. We define 
p{e**) = 2tt — p{e*), and p{e) = for all edges on dG, other than e* and e** . 

Notice that on this inductive step, the only new edge for which a positive 
value of p was defined is the edge e**. Now we are going to prove that the 
condition (39) was preserved on the inductive step. Since qe** G Sm, we have 
qe** G Sj and e** ^ Ej for j < m. Since qc ^ Sm+ii e** does not belong to any 
E^ for j > m. Otherwise, the face G" / G such that e** C dG n dG" would 
have the property qc" G Sj; hence the path from qQn to qo, which contains qo, 
would belong to Sj, which is impossible since qo ^ Sj. 

This inductive procedure defines p{e) for all edges. The labeling p we 
defined satisfies (39), as required. □ 

6. Surjectivity of $ and proof of Theorem 2 

In this section we use homology groups with integral coefficients. We call 
a topological space homologically trivial if it has the same homology groups 
as one point. In particular, such set is nonempty and connected. Nonempty 
convex sets are homologically trivial. Thus Lemma 7 of the previous section 
shows that our map $ satisfies the conditions of the following 

Lemma 8. Let $ : L ^ S be a continuous map of closed polytopes, such 
that for every k > 1 and for every decreasing chain Ai >~ . . . >~ of open 
faces of S, the set 

$-i(Ai)n...n$-i(^fe) 

is homologically trivial. Then for every k > 1 and for every decreasing chain 
Ai y . . . >~ Ak of open faces of S, the set 
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$-1(^1) n . . . n n ^-\Ak) 

is homologically trivial. In particular, ^~^{A) is homologically trivial for every 
open face A. 

To prove this lemma we need the following result from [9], Corollaire de 
Theoreme 5.2.4 (of Leray). Suppose that a compact topological space K has 
a finite covering by its closed subsets {Kj}, such that all intersections 

(40) Kj,n...nKj^ 

are either empty or homologically trivial. The nerve of such a covering is 

defined as the simplicial complex, whose vertices are Kj and a subset of vertices 
{Kj-^^ . . . , Kj^} defines a simplex if and only if the intersection (40) is nonempty. 
Then K has the same homology groups as the nerve. 

Another version of this result was proved by K. Borsuk [5]. Borsuk's theo- 
rem assTimcs the nonempty intersections to be absolute retracts, and concludes 
that K is of the same homotopy type as the nerve. We can use either of these 
two results, but we prefer the homology version. 

Proof of Lemma 8. We use induction on d = dim A^. For d = 0, A^ is one 
point, so A^. = Ak, and the assumption of the lemma contains its conclusion 
in this case. 

Suppose now that a chain Ai y . . . y A^ is given, dim = d > 1, and 
the conclusion of the lemma holds for all decreasing chains whose last term is 
of dimension at most d — 1. Consider the set 

X = $-i(Ai)n. . .n^-^{Ak-i)n^~'^(A^) = XoU{Xb -.B^Ak, dimS < d-1}, 
where 

Xo = $-i(^i)n...n$-i(^fe), 

and 

Xb = ^-\Ai) n . . . n $-H^fe-i) n ^-\b), 

for all open faces B ^ A^ of dimension at most d—1. Then for every collection 
Bi,... ,Bq of such open faces we have 

(41) XonXB,n...nXB, = n . . . n ^-\Ak) n ^-\b), 

where B = Bi Cl ... H Bq is & face of dimension at most d — 1. The set (41) 
is homologically trivial if and only if B is nonempty, by the assumption of 
induction. Similarly, 

(42) XB,n...nXB, = ^-^Ai) n . . . n ^-^A^-i) n ^-\b), 

where B = Bi H ... H Bq is homologically trivial if and only if B is nonempty. 
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This means that the nerve of the closed covering XqUb Xb of X coincides 
with the nerve of the covering of by the closures of open faces B ^ Ak, 
including Ak itself. By the corollary of Lcray's theorem stated above, X has 
the same homology groups as A^, but A^ is nonempty and convex, so X is 
homologically trivial. □ 

From Lemma 8 we conclude that the preimages of closed faces of S under 
$ are homologically trivial, in particular, they are nonempty and connected. 
To complete the proof of Therem 2 we use the following 

Lemma 9. Let L be a topological space, S a finite cell complex, all closed 
cells of E are homeomorphic to closed balls, and $ : L — > S a continuous 
mapping such that the preimage of each closed cell in S is homologically trivial. 
Then $ is surjective. 

Proof. Let Ck{L) be the space of A;-chains of L with integer coefficients. 
Let C* be the corresponding chain complex, with the natural differential d : 
Ck{L) Ck-i{L). Let C*(S) be the corresponding chain complex for S. 

For every closed /c-cell ^ of S, we are going to construct a chain Wa £ 
Cfc(L) so that ^{Wa) C A, ^{SWa) C dA and ^^[Wa] = [A]. Here is the 
mapping Hk{A,dA) induced by [Wa] is the class 

of Wa in Hk{<^-^{A), ^-^(dA)), and [A] is the class of A in Hk{A, dA) ^ Z. 

We proceed inductively on k = dim^. For k = 0, the preimage of the 
vertex A is nonempty, and we take a point in ^~^{A) as Wa- Suppose that the 
chains Wa are defined for all cells ^ of E with dim A < k,so that <I>^ [Wa] = [A] 
and OWa = Wqa- Here a chain Wc, for a chain C = X^mi/^i/, is defined as 
J2iri^WA,. _ 

Let ^ be a cell in Cjfc(S). Due to the induction hypothesis, WgA is a cycle in 
Ck-i(L), and = [OA]. Here is the mapping Hk-i{^-^{dA)) 

Hk-i{dA) induced by As ^~^{A) is a homologically trivial subcomplex of 
L, there exists a chain Wa G C'fc(L) such that Wa C ^~^{A) and OWa = Wqa- 
From the commutative diagram 

Hk{^-\A),^-\dA)) ^ Hk-i{^-\dA)) 



Hk{A,dA) ^ Hk-i{dA) 

we have d^i[WA] = ^^^d[WA] = [OA]. As Hk{A, dA) ^ Z is generated by [A] 
and d[A] = [OA] 0, this implies = [^]. 

To complete the proof, wc have to show that the mapping <I> : Wa ^ A is 
surjective, for any cell A of S. If this is not so, then there exists an internal 
point a e A not covered by ^{Wa). Since A \ a is contractible to dA, this 
contradicts the condition = [A] 0. □ 
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Proof of Theorem 2. It remains to summarize what has been done. In 
Section 3, for each net 7 we constructed a map (10), which transforms label- 
ings into pairs (/, c) , where / is a rational function of the class R* , and c a 
critical sequence. Restricting this map to nondegenerate labelings we obtain 
rational functions of the class C R*, whose critical points are given by the 
nondegenerate sequence c (see (11)). By Proposition 1 in Section 3, degenerate 
labelings produce degenerate critical sequences, that is $~^(S) = L in Lemma 
9. This lemma implies that all possible critical sets, consisting of 2d — 2 points, 
can be obtained in this way. So each 7 produces a rational function of the 
class Ry with prescribed critical points. We conclude by Lemma 1, that the 
number of rational functions in R*, with 2d — 2 prescribed critical points is at 
least Uf]. This proves Theorem 2 because, as we saw in the end of Section 2, 
different functions from R* are nonequivalent. □ 



7. Proof of Theorem 1 



In this section we derive Theorem 1 from Theorems A and 2. The vector 
space Poly^ of polynomials of degree at most d with complex coefficients is 
identified with C^"*"^. Every pair (r, q) of nonproportional polynomials spans a 
2-dimensional subspace in Poly,^. 

To parametrize the equivalence classes of rational functions of degree d, we 
consider the Grassmannian G(2, d+1), which is the set of all 2-dimensional sub- 
spaces in Poly^, and the locus Di C G{2,d + 1) of those pairs of 
polynomials (r, q), for which degr/g < d. Then Di is an algebraic subvariety of 
G{2,d + 1) of codimension 1. Two pairs {ri,qi), i = 1,2, represent the same 
point in G{2,d + 1)\-Di if and only if the rational functions ri/qi and r2/q2 
are equivalent. Thus classes of rational functions of degree d are parametrized 
by G(2,d + l)\L»i. 

The Wronski determinant of two nonproportional polynomials 



W{r,q) 



r 



r' q' 



is a nonzero polynomial of degree at most 2d — 2, whose zeros are finite critical 
points of / = r/q, counting multiplicities, and common zeros of r and q. 
The common zeros of r and q are multiple zeros of W{r,q). If two pairs of 
polynomials define the same point in G{2, d+1), then the Wronskians of these 
pairs differ by a constant multiple. The set of all nonzero polynomials of 
degree at most 2d — 2, modulo proportionality, is parametrized by CP^*^"^. 
Thus wc have a regular map W : G(2, d + 1) ^ Cp2<i-2^ defined by taking the 
proportionality class of the Wronski determinant. 

We show that I^ is a finite map [13, p. 177]. This fact is known [6], 
[11], but we include a short proof. We normalize our Wronskians, so that the 
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coefficient of the monomial of the smallest degree equals 1. Notice that each 
monomial z", where < n < 2d — 2, has only finitely many preimages under 
W, namely the 2-subspaces, generated by pairs (z*^, z™), where k + m = n + 1 
and k ^ m. If {r,q) represents a point in G{2,d + 1), we consider the one- 
parametric family of points represented by {rx,qx), A G C*, where rx(z) = 
r{Xz) and qx{z) = q{Xz). Putting wx = W{rx,qx)i we obtain W{rx,qx){z) = 
XW{r,q){\z), and after normalization wx{z) = \~"'~^W{r,q){\z), where n G 
[0, 2d — 2] is the smallest degree of monomials in W{r, q). So dim ^"^(■u;;^) = 
dimW~^{wi) for A € C*, and 

wn := lim Wx is wo(z) = z^. 

As the dimension of preimage is an upper semi-continuous function of the point 
[13, p. 138], for regular mappings into compact spaces, that is 

\misnY>dim.W~^{wx) < dimW~^{wo) = 0, 

we conclude that dimW~^{wi) = for every wi G CP^*^"^, so the preimages 
are finite, and the map W is finite. 

Let D2 C CP^*^"^ be the locus of polynomials with multiple roots, or 
having smaller degree than 2d — 2. Notice that W{Di) C D2- According to 
Theorem A, for every point w in CP'^^-\D2 we have \W-^{w)\ < Ud- On the 
other hand, our Theorem 1 implies that for every point w in the open set V in 
]^p2d-2 fQi-jQgfj \yy polynomials with 2d— 2 distinct real zeros the cardinality of 
W~^{w)f^G^{2, d+1) is at least u^. Here G]k(2, d+1) stands for the 'real part' 
of the Grassmannian, that is the collection of those 2-dimensional subspaces 
which can be generated by pairs of real polynomials. This means that 

W-\Y)^G^{2,d + l). 

On the other hand, for finite maps we have W^^{w) = \\m.y^i^yjW^^{w'), so 
W-^iy) C Gr(2, d + 1), where V is the subset of MP^'^-^ formed by polyno- 
mials with all real zeros. □ 
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